Peter Naur đã xuất bản nhiều sách và công bố nhiều bài viết về Thiên văn, Khoa học Máy tính, Nhạc cổ điển, Tâm lý học và Giáo dục:
66."Minor planet 51 Nemausa and the fundamental system of declinations". (Luận án tiến sĩ 1957)
95."Report on the algorithmic language ALGOL 60", 1960, đăng trên nhiều báo, kể cả Communication of the ACM 3,5, tháng 5/1960, các trang 299 - 314
128."Revised report on the algorithmic language ALGOL 60", Communication of the ACM 6,1 (tháng 1/1963) các trang 1-17
144."Go to statements and good Algol style" BIT 3 (1963), các trang 204-205
212."Software Engineering" (viết chung với B.Randell và J.N.Buxton) 231 trang, 1969, tái bản 1976
213."Datamatik" (viết chung với G.Gram, J.Hald, H.B.Hansen và A.Wessel), Studentlitteratur 1969
247,249."Matematik 4 kursusbog" (viết chung với B.Pedersen), 2 tập, Copenhagen University 1971, in lần 2 năm 1972
264."Concise Survey of Computer Methods", 397 trang, Studentlitteratur 1974
274."Datalogi" 102 trang, Copenhagen University 1975, tái bản 1976
333."Computing: A Human Activity", 656 trang, ACM Press/Addison-Wesley, 1992
347."Knowing and the Mystique of Logic and Rules", 365 trang, Kluwer Academic Publishers, 1995
363."Antifilosofisk leksikon: Tænkning - sproglighed - videnskabelighed", 111 trang, 1999, ISBN 87-987221-0-7, Bản dịch tiếng Anh 2001, ISBN 87-987221-1-5
382."Psykologi i videnskabelig rekonstruktion" 113 trang, 2002, ISBN 87-987221-2-3
